i ii iin in in wi nn in mn inn i im di hi im n 

US006667978B1 

(12) United States Patent (io) Patent No.: US 6,667,978 Bl 

Delp et al. (45) Date of Patent: Dec. 23, 2003 



(54) APPARATUS AND METHOD FOR 

REASSEMBLING FRAME DATA INTO 
STREAM DATA 

(75) Inventors: Gary Scott Delp, Rochester, MN (US); 

Albert Alfonse Slane, Oronoco, MN 
(US) 

(73) Assignee: International Business Machines 
Corporation, Armonk, NY (US) 

( * ) Notice: Subject to any disclaimer, the term of this 
patent is extended or adjusted under 35 
U.S.C. 154(b) by 0 days. 

(21) Appl. No.: 09/112,470 

(22) Filed: Jul. 9, 1998 

(51) Int. CI. 7 H04J 3/22; H04L 12/56 

(52) U.S. CI 370/395.1; 370/470 

(58) Field of Search 370/395.1, 397, 

370/399, 409, 470, 472, 474 

(56) References Cited 

U.S. PATENT DOCUMENTS 



5,136,584 A 


* 


8/1992 


Hedlund 


370/399 


5,297,139 A 


* 


3/1994 




370/428 


5,533,021 A 




7/1996 


Branstad et al. 




5,537,408 A 




7/1996 


Braostad et al. 




5,544,161 A 


* 


8/1996 


Bigham et al 


370/5ai 


5,606,559 A 


* 


2/1997 Badger et al. ,,. 


370/395 


5,652,749 A 




7/1997 


Davenport et al. 




5,664,116 A 


* 


9/1997 




.. 395/200.64 


5,717,691 A 


* 


2/1998 




370/401 


5,742,599 A 


* 


4/1998 




370/395 


5,790,544 A 


* 


8/1998 




370/395 


5,822,612 A 


* 


10/1998 




395/826 


5,856,975 A 


* 


1/1999 




370/395 



5,917,828 A ♦ 6/1999 Thompson 370/474 

6,026,088 A * 2/2000 Rostoker et al 370/395 

6,097,734 A ♦ 8/2000 Gotesman et al 370/474 

* cited by examiner 

Primary Examiner— Steven Nguyen 
Assistant Examiner— Tozn Nguyen 

(74) Attorney, Agent, or Firm— Brace well & Patterson LLP 

(57) ABSTRACT 

The present invention is a method and apparatus for reduc- 
ing processing overhead using a stream data reassembly 
mechanism and at least one data buffer. The present inven- 
tion pre-processes incoming frames before delivering the 
frames to system memory. When a first packet of an data 
stream is received, the data from the packet is placed into a 
data buffer. Information about the first packet is stored in a 
logical channel descriptor (LCD) to indicate that data exists 
in the current data buffer. As each subsequent packet in the 
data stream is received, the reassembly mechanism removes 
extraneous transmission data from the packet and checks the 
CRC of each trailer to qualify the data within the packet. 
After the data is qualified, the reassembly mechanism stores 
the data portion of the packet in the data buffer. This 
preprocessing of each packet continues until a predeter- 
mined condition is met. Once a predetermined condition is 
met, the reassembly mechanism will make the contents of 
the buffer available to the system. The reassembly may 
optionally associate a direct memory access (DMA) descrip- 
tor with the buffer and burst the contents of the buffer into 
system memory. The reassembly mechanism of the present 
invention thereby reduces the amount of data reception 
interrupts processed by the system and can also reduce the 
number of direct memory access data transfer across the 
system bus. 

39 Claims, 12 Drawing Sheets 



Til 



MEMORY 
CONTROLLER 

ZTT~ 



COMPl/TCR PROGRAM 
OPERATING SVffl 1£M 
RATA RUFFFJl 



" ^-124 



| Auxiliary StOfiRB Uf | 



133- A VtwofiRctriv»l^it 



DATA DUFFER ■ 



t r lttO 



a 



05/06/2004, EAST Version: 1.4.1 



U.S. Patent Dec. 23, 2003 Sheet 1 of 12 



US 6,667,978 Bl 



100 



110 



PROCESSOR 



TI 




130 



MEMORY 
CONTROLLER 



r 



160 



120 



MEMORY 



COMPUTER PROGRAM 



OPERATING SYSTEM 
DATA BUFFER 



155 



152 



153- 



Terminal I/F 



-122 
-124 
-126 

150 



Network I/F 



Network Receive Logic 



REASSEMBLY 
MECHANISM 



• DATA BUFFER 



126 



FIG. 1 



05/06/2004, EAST version: 1.4.1 



U.S. Patent 



Dec. 23, 2003 



Sheet 2 of 12 



US 6,667,978 Bl 




FIG. 2 



05/06/2004, EAST Version: 1.4.1 



U.S. Patent Dec. 23, 2003 



Sheet 3 of 12 



US 6,667,978 Bl 




05/06/2004, EAST Version: 1.4.1 



U.S. Patent 



Dec. 23, 2003 Sheet 4 of 12 



US 6,667,978 Bl 



O 
CM 



o 



B 





VO 








Buffer 




Buffer 




Buffer 


«s 




cd 






Dal 




Dal 




Dal 




d 
i— i 



T 



00 

• s - § 

E 15 g 

8 <-> £ 



05/06/2004, EAST Version: 1.4.1 



U.S. Patent Dec. 23, 2003 Sheet 5 of 12 US 6,667,978 Bl 



500 



,-510 

CELL ARRIVES AT 
NETWORK RECEIVE LOGIC 



^515 



EXTRACT VPI/VCI 

+ ^20 

TRANSLATE TO LCD 

I r52S 
READ STATE OF LCD 




535 



USE EXISTING DATA 
BUFFER POINTER 



< 

i_ /-545 

STORE THE CELL DATA 
IN THE DATA BUFFER 

I ^550 
UPDATE LCD 



FIG. 5 



05/06/2004, EAST version: 1.4.1 



U.S. Patent Dec. 23, 2003 Sheet 6 of 12 



US 6,667,978 Bl 



600 



NO 



545 



STORE CELL DATA 
INTO DATA BUFFER 



-610 



■615 



YES 



IS USER 
INDICATE BIT 
SET TO INDICATE 
END OF 
^RAME?. 

YES 



DO 

ERROR CHECKS 
INDICATE THAT AN 
ERROR HAS 
sPCCURRED?> 

NO 

fsTHE x 
LENGTH OF^ 
THE DATA STREAM 
EQUAL TO THE 
DATA STREAM 
RECEIVED? . 

YES 



IS 

THE LENGTH 
OF THE DATA IN 
THE BUFFER GREATER 

THAN THE / N0 
sJHRESHOLD?> 



^620 



SET END OF DATA EQUAL TO 

THE ALREADY RECEIVED 
DATA IN THE BUFFER MINUS 
THE LENGTH OF THE PACKET 
JUST TERMINATED 



i 



625 



SURFACE DATA BUFFER 



I 



,-630 



INDICATE ERROR 



I 



,-635 



ALLOCATE NEW 
DATA BUFFER 



-645 



YES 



^655 



1 



^650 



SET THE NEW DATA STORE 
LOCATION TO END OF THE 
DATA MINUS TRAILER BYTES 



ALLOCATE NEW BUFFER 



| SURFACE THE BUFFER 



660 



FIG. 6 



^665 



FINISH 



05/06/2004, EAST Version: 1.4.1 



U.S. Patent Dec. 23, 2003 Sheet 7 of 12 US 6,667,978 Bl 



MPEG DATA STREAM 



710 




188 Byte MPEG packet 


188 Byte MPEG packet 





720 



720 



.720 



720- 



AAL 5 FRAME 



725 




188 Byte MPEG frame 



188 Byte MPEG frame 



8 Byte 
Trailer 



— y 

384 bytes 



CELLS FOR TRANSMISSION OVER 
ATM NETWORK 



740> W50 



16 



740-v ^750 



H 



D 



H 



D 



H 



H 



H 



H 



H 



D 



H 



48 bytes 



48 data bytes each X 8 cells=384 bytes 



730 



FIFO BUFFER 



Cell 



Cell 



Cell 



Cell 



Cell 



Cell 



Cell 



Cell 



NETWORK COMMUNICATION CHANNEL 

FIG. 7 



05/06/2004, EAST version: 1.4.1 



U.S. Patent Dec. 23, 2003 



Sheet 8 of 12 



US 6,667,978 Bl 



126 



810 



DATA BLOCK HEADER 



I 



FIG. 8 




05/06/2004, EAST Version: 1.4.1 



U.S. Patent Dec. 23, 2003 Sheet 9 of 12 US 6,667,978 Bl 



o 
o 
o 




CD 



05/06/2004, EAST version: 1.4.1 



U.S. Patent 



Dec. 23, 2003 Sheet 10 of 12 US 6,667,978 Bl 



1100 



CYKTTAY 

O I IN 1 AA 


Kin df 






ADAPTATION FIELD_LENGTH 


8 


IF(ADAPTATION_FIELD>0){ 




F>T^rnNTTNTITTY INDICATOR 












PCR_FLAG 


1 


OPCR_FLAG 


1 


"SPT TfTNfi POINT FI AG 




TRANSPORT PRIVATE DATA FLAG 


1 


ADAPT ATION_FIELD_EXTENSION_FLAG 


1 






PROGRAM fT OfK RFFFRFNPF RA*\F 


T* 


RESERVED 


6 


PROGRAMCLOCKREFERENCEEXTENSION 


9 


IF(OPCR FLAG="1"){ 




ORIGINAL PROGRAM BASE 


33 


RESERVED 


6 


ORIGINAL_PROGRAM_REFERENCE_EXTENSION 


9 


IF(SPLICE POINT FLAG="1"){ 




SPLICE_COUNTDOWN 


8 


IF(TRANSPORT PRIVATE DATA FLAG="1"){ 




TRANSPORT PRIVATE DATA LENGTH 


8 


FOR (I=0;I<TRANSPORT PRIVATE DATA LENGTH;I++){ 




PRIVATE_DATA_BYTE 

+ 
+ 


8 



FIG. 1 1 



05/06/2004, EAST Version: 1.4.1 



U.S. Patent Dec. 23, 2003 Sheet 11 of 12 



US 6,667,978 Bl 



r 



1200 



i r 1210 

RECEIVE NEXT TRANSPORT 
STREAM PACKET 




YES 



1230 



SAVE SPLICE 
COUNTDOWN INDICATOR 



1240 



SAVE PID 



r 



1250 



AWAIT NEXT PACKET 




COUNTDOWN = 
COUNTDOWN -1 




1280 



NO 



r 



1290 



SPLICE DETECTED, INITIATE 
PREDETERMINED TASKS 



FIG. 12 



05/06/2004, EAST version: 1.4.1 



U.S. Patent Dec. 23, 2003 Sheet 12 of 12 US 6,667,978 Bl 



r 



1300 



1310 



AWAIT TRANSPORT STREAM 
PACKET FROM ATM CELLS 




r 1350 



SURFACE BUFFER 









FIG. 13 



05/06/2004, EAST version: 1.4.1 



US 6,667,978 Bl 

1 2 

APPARATUS AND METHOD FOR quality created by competing standards. This is because the 

REASSEMBLING FRAME DATA INTO MPEG standard uses very sophisticated compression tech- 

STREAM DATA niques. 

Multimedia audio and video data streams, such as MPEG 
5 data streams are typically transferred over networks which 

BACKGROUND OF THE INVENTION a re specially adapted for the transmission of digital multi- 
media data. These specialized networks are very useful since 

1. Technical Field they support integrated networking, scalable.bandwidth, and 

This invention generally relates to digital communication. scalable distances. In order to facilitate the tranlJe^f^audio 

More specifically, this invention relates to the reception of 10 and video data across a digital network, the packets of the 

multimedia or other stream data from one location to standard multimedia data stream are broken up into smaller 

another. fi xec * sized units called "cells." Cells are used as a way of 

2 Background Art transferring blocks of multimedia data because the smaller 

^ ° n cells are simple to handle, are of a known size and duration, 

The development of the EDVAC computer system of are mor e easily adapted to various types of transmission 

1948 is often cited as the beginning of the computer era. is med j aj and provide a standardized format for transferring 

Since that time, computer systems have evolved into multimedia data. The size of the cells is selected so as to 

extremely sophisticated devices, and computer systems may allow for easy transfer of the data, error checking, network 

be found in many different settings. Modem computer control, etc. By using small cells, multimedia data can be 

systems vary in their design and architecture, with many successfully transmitted from one location to another via the 

different models available to achieve the desired combina- 20 digital network. 

tion of speed, power and efficiency for any given computing While the use of cells is desirable for the transmission of 

environment. multimedia data, once the cells containing the multimedia 

In addition, most computer systems are used for a wide data m received at the destination computer system, they 

variety of tasks and, therefore, need to be flexible and mu ? 1 L be transformed back into >a t standard multimedia signal 

versatile enough to change with the varying requirements of 25 ^ mch '"J* rcadl ?y P"*essed by ^ destination computer, 

the computer user over time. For example, as the number of ^ St *° dard transmission protocols the destination computer 

4 a a i ■ has the responsibility of reassembling the transmitted cells 

computer users on a g.ven computer network increases back ^ £ ori J frames . ^ hardware 

additional network components such as network cards and wiu reassemble f he received cells in * F frames an 6 d aIert ^ 

cables/adapters may need to be added. Further as orgam- receiving computer of the presence of each new frame, once 

zational changes occur, the type and quantity of data being me &ame has ^ 

. When a eiven frame has been 

stored and processed may also change, requiring new or rece i V ed, assembled, and is ready for use by the system, the 

additional equipment such as external secondary storage receiving system ^ notified of the existence or reception of 

devices - the frame. 

Given the increased power of modem computer systems, 35 ^e receiving system is usually alerted to the presence of 
new uses for computers are continually being developed. each new f rame by a signal from the processing hardware. 
One very rapidly expanding area of use for high-end com- n, e signal can be provided in many ways, including the 
puter systems is the processing of complex data streams generation of an "interrupt" signal to notify the receiving 
such as audio and video information. While complex data system 0 f the availability of a new frame containing multi- 
streams can be represented in the digital language of ^ med i a data. Alternatively, the receiving system may peri- 
computers, this type of information typically requires very odically "poll" or check predetermined memory locations to 
large files to capture any significant amount of data. For ascertain whether or not any new frames have been 
example, 100 to 200 seconds of CD quality audio can assembled and are available for use by the destination 
require a file as large as 20 Mbytes. Full screen video, even syste m. While effective, this process is also less than optimal 
relatively short segments, can quickly fill and exceed the 4J and requires a certain amount of system overhead, 
capacity of even the largest of presently available storage , n the first described ab a new im t 
devices. In addition, transferring audio and video data si , ^ generated for each frame that is rcceived ar [ d 
streams over computer networks consumes a significant assem bled, meaning that the processor for the destination 
amount of time and can be very expensive. systern fc each ^ a new frame is ready< wim 

In order to combat the various storage and transmission 50 the second solution described above, the destination system 

related problems associated with complex data streams, will be unaware of the arrival of a new frame until the 

several compression algorithms and processing techniques system interrupts its normal processing and polls the system, 

have been developed. One of the most popular standards for The number and frequency of interrupts and processing 

compressing, storing, and transmitting multi-media audio required to notify the destination system of new frames 

and video-related information is the Moving Picture Experts 55 results in significant quantities of additional CPU overhead 

Group (MPEG) standard. MPEG is a common acronym used and potential inefficiency. For example, in one typical appli- 

for the name of family of standards used for coding audio- cation or processing environment, a new packet can arrive 

visual information (e.g., movies, video, music) in a digital every 20 //s, resulting in 50,000-200,000 interrupts per 

compressed format. Using the MPEG standard, audio and second for a standard connection. This constant flow of 

video data is stored in fixed-size units known as "frames." 60 interrupts can significantly reduce the operating efficiency of 

The size of each frame is standardized to hold a pre- the receiving computer system. Given the current industry 

determined amount of data. focus in the generation, storage, and transmission of multi- 

The major advantage of using MPEG compression media data, it is anticipated that the frequency of transmis- 

techniques, compared to other video and audio compression sion and related processing of multimedia signals will only 

standards, is that MPEG files generally retain enough infor- 65 increase in the future. 

mation to preserve the quality of the original signal and are Without a more effective mechanism for transferring and 

generally much smaller than files with a similar level of reassembling multimedia and other types of stream data, the 
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use of high-quality audio and video data streams will 
continue to be limited to those organizations which can 
absorb the cost and overhead of the presently denned 
performance limits. In addition, many existing computer 
systems will continue to perform at less than optimal levels 5 
and provide less efficient processing methods for multimedia 
information than might otherwise be possible. 

BRIEF SUMMARY OF THE INVENTION 

A preferred embodiment of the present invention reduces 10 
system processing overhead by using a reassembly mecha- 
nism. The present invention pre-processes incoming frames 
such as AAL5 frames before delivering the frames to system 
memory. When the first packet of an MPEG or other similar 
data stream is received, the data from the packet is placed is 
into a data buffer. Information about the first packet is stored 
in the logical channel descriptor (LCD) to indicate that data 
exists in the current data buffer. 

As each subsequent packet in the data stream is received, 
the reassembly mechanism removes extraneous transmis- 20 
sion data from the packet and checks the Cyclical Redun- 
dancy Code (CRC) of each trailer to verify or qualify the 
data contained within the packet. After the data is qualified, 
the reassembly mechanism stores the data portion of the 
packet in the data buffer. This preprocessing of each packet 25 
continues until a predetermined condition is met, (i.e. the 
data buffer is full or all packets in the transmitted data stream 
have been received). 

Once the predetermined condition is met, the reassembly 
mechanism may associate a direct memory access (DMA) 30 
descriptor with the buffer and the reassembly mechanism 
bursts the contents of the data buffer into system memory. 
The reassembly mechanism reduces the amount of interrupts 
received by the processor and can also reduce the number of 
DMA data transfers across the bus. Using the methods of the 35 
present invention in one typical processing environment, the 
overhead on the receiving side can be reduced from 50,000 
interrupts per second to 1,162 interrupts per second. For 
purposes of explanation, the preferred embodiment will be 
described in general terms, using MPEG-2 multimedia data 40 
streams. However, it should be noted that the present inven- 
tion is generally useful for turning frame data into block data 
and may be readily adapted for preprocessing other types of 
data as well. 

45 

BRIEF DESCRIPTION OF THE DRAWINGS 

The preferred exemplary embodiments of the present 
invention will hereinafter be described in conjunction with 
the appended drawings, where like designations denote like 
elements, and: 50 

FIG. 1 is a block diagram of a system in accordance with 
a preferred embodiment of the present invention; 

FIG. 2 is a cut-away perspective view of a generalized 
PCI card/slot interface located inside a computer chassis/ 55 
frame; 

FIG. 3 is a block diagram of a typical cell-switching 
network; 

FIG. 4 is a block diagram of a reassembly mechanism in 
accordance with a preferred embodiment of the present 60 
invention; 

FIG. 5 is a flow diagram depicting a method for receiving 
a cell according to a preferred embodiment of the present 
invention; 

FIG. 6 is a flow diagram depicting a method for process- 65 
ing data buffers according to a preferred embodiment of the 
present invention; 
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FIG. 7 depicts the changes in a frame as it is sent across 
a network and received into system memory; 

FIG. 8 is a block diagram of the received and reassembled 
data block using a method according to a preferred embodi- 
ment of the present invention; 

FIG. 9 is a block diagram illustrating a computer program 
product in accordance with a preferred embodiment of the 
present invention; 

FIG. 10 is a chart illustrating a transport stream packet 
suitable for use with the preferred embodiments of the 
present invention; 

FIG. 11 is a chart illustrating a transport stream adaptation 
field suitable for use with the preferred embodiments of the 
present invention; 

FIG. 12 depicts a method for detecting splice points in an 
MPEG-2 data stream according to a preferred embodiment 
of the present invention; and 

FIG. 13 depicts a method for detecting splice points in an 
MPEG-2 data stream according to an alternative preferred 
embodiment of the present invention. 

BEST MODE FOR CARRYING OUT THE 
INVENTION 

The present invention relates to transferring data from a 
first location to a second location over a network. For those 
individuals who are not generally familiar with networks 
and data communication using the MPEG standard, the 
Overview section below presents many of the basic concepts 
and terminology necessary to understand the present inven- 
tion. Individuals skilled in the art of network communication 
and MPEG transfers may wish to skip the overview and 
proceed directly to the Detailed Description section of this 
specification. 

1. Overview 

MPEG is a common acronym used for the name of family 
of standards used for coding audio-visual information (e.g., 
movies, video, music) in a digital compressed format and the 
name of the standards group which formulates and promul- 
gates the MPEG standards. The official name of the Moving 
Picture Experts Group is: ISO/IEC JTC1 SC29 WG11. The 
major advantage of using MPEG compression techniques 
compared to other video and audio coding standards is that 
MPEG files retain enough information to preserve the qual- 
ity of the original signal and are generally much smaller than 
files with a similar level of quality created by competing 
standards. This is because MPEG uses very sophisticated 
compression techniques. 

There are two different ways to store MPEG data. MPEG 
data can be stored in a program stream which is made up of 
large blocks of MPEG data. Alternatively, MPEG data can 
be stored in a transport stream which is made up of multi- 
plexed program stream, and represented in a series of 188 
byte transport stream packets. MPEG multimedia streams 
are typically transported over digital networks called asyn- 
chronous transfer mode (ATM) networks, promulgated by 
international telecommunications union (ITU). ATM net- 
works are very useful since they support integrated 
networking, scalable bandwidth, and scalable distances. In 
order to transport MPEG data across an ATM network, the 
MPEG data stream must be broken up into fixed sized units 
called cells. Each cells is 53 bytes long, with 48 bytes of data 
and 5 bytes of cell header information. The 5 bytes of cell 
header include 4 bits of generic flow control or 4 bits of 
virtual path identifier (VPI), 8 additional bits of VPI, 16 bits 
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of virtual circuit identifier (VCI), 3 bits of packet type A logical channel descriptor (LCD) for each distinct cell 

indicator including the user indicate (UI) bit, and 1 bit of cell stream is located at the receiver and includes several differ- 

loss priority. ATM uses the nomenclature "cells" to desig- ent critical types of data used during pre-processing. The 

nate these fixed sized data units. LCD is a data structure used during cell reassembly and 

ATM uses a set of standard protocols, called the ATM 5 frame surfacing. The LCD includes information such as a 

Adaptation Layers (AALs) to translate user traffic from data buffer pointer which denotes the data buffer where data 

higher layers in the protocol stack into a size and format from cells is currently being stored, a data offset, a raaxi- 

compatible with an ATM cell. The AAL also translates cells mum buffer size, a receive threshold to terminate the use of 

back into original form once received at their destination. a data buffer, current CRC-32, current AAL-5 frame length, 

The particular protocol discussed in this application is AAL 1Q and the start of the current AAL-5 frame. 

5, which handles variable size data packets with low over- Referring now to FIG. 3 a typical cell switching network 

head. Further, AAL 5 allows for simple and efficient trans- 300 is shown. Network 300 can generally be described as a 

port of frame traffic. number of devices, such as computers, linked together by 

The AAL 5 transport protocol produces variable sized communications media. Communications media allow the 

frames filled with AIM cells which are delivered by the 15 devices to easily exchange information. 

ATM network. The contents of an AAL-5 frame include the Network 300 shown in FIG. 3 is made up of sources 310 

data to be transferred, 0 to 47 bytes of filler, 2 user bytes, 2 which provide information to switches 320 over point to 

bytes of data length and 4 bytes of cyclic redundancy check Voini communication lines 330. Switches 320 provide infor- 

(CRC-32). An AAL-5 frame is segmented and carried as the mation received from sources 310 to receiver 340, also via 

data portion of a consecutive series of ATM cells on a virtual 20 P oint to P oint communication lines 330. Control point 380 

circuit. and optional control point 390 provide for certain control 

Standard AAL-5 frames can be filled with n MPEG functions in network 300. 

packets for transmission. An MPEG packet is 188 bytes of Several different methods can be used to switch data in 

MPEG data. The size of n is subject to an end-to-end communications networks, however, only the cell-switching 

negotiation which depends on many factors. There are a 2 s metnod wil1 be described in this specification. Those skilled 

number of factors which make it convenient for n to be large in tne art will recognize that the methods of the present 

such as software overhead on the transmission and/or receiv- invention may be readily adapted to other environments 

ing side. If the receiver is able to tolerate delay, making n such as packet-switching networks. Cell-switching networks 

large reduces the number of interrupts needed to process the break U P streams of information into fixed-length cells at the 

data. Reducing the number of interrupts allows a smaller 30 message source. In FIG. 3, it should be assumed that sources 

computer system to be used for receiving more streams of 310 are message sources which break up information 

data. There are also a number of factors which make it streams into fixed-length cells (not shown), 

convenient for n to be a small number. Variation of the mean Cell switching networks dynamically establish connec- 

arrival times of packets is called jitter and may result in the tions across the network. A dynamically established connec- 

reduction of the quality of voice or video applications. 35 tion across the network can be called a virtual circuit. Cells 

Providing for a small n may allow a reduction of jitter in in a data stream are then statically routed along the virtual 

some networks. Buffer management considerations may also circuit to the receiver. Since each cell is sent over the same 

indicate a smaller n. virtual path, the cells will arrive at the receiver in the same 

It has been found that improved efficiency results from order as tnev were sent. This eliminates the need for the 

placing two 188 byte MPEG packets in an AAL 5 frame 40 receiver to reorder the data stream. A computer algorithm 

along with an 8 byte trailer. This amounts in a total data area determines the most optimal route for the cells when the 

of 384 bytes. The 8 byte trailer contains 2 user bytes, 2 bytes virtual circuit is established. 

indicating the length of 376 bytes and 4 bytes of cyclic A default configuration establishes a virtual circuit 

redundancy check (CRC). Since each ATM cell is 48 bytes, between each end station and at least one control point inside 

exactly 8 ATM cells are needed to transport the complete 45 the network. A defined communications protocol is exer- 

AAL 5 frame. It is desirable to efficiently pack MPEG cised between the end station and the control point by which 

transport stream packets into an AAL 5 frame in this manner the end station may request a new virtual circuit, close a 

so that the ratio of useful bits transmitted over the network virtual circuit or respond to a request from the control point 

is maximized. to establish a new circuit based on a request from another 

However, a typical transmission using 376 data byte AAL 50 en d station. 

5 frames, with each frame containing two 188 byte transport Control point 380 (and optional control point 390) in the 

stream packets, can cause great stress on the receiver. The network is responsible for configuring the end stations and 

receiver has the responsibility of reassembling the ATM the intermediate switches to provide for a complete path 

cells into the original MPEG data stream. Existing hardware through the network for each virtual circuit established, 

will reassemble received ATM cells into AAL 5 frames and 55 Control point 380 is also responsible for releasing the 

"surface" each frame to the system. In this specification, the configured resources when a virtual circuit is terminated, 

term "surface" and "surfacing" refers to the process of Control point 380 may be a single element in the network (as 

notifying the destination or receiving computer system of FIG. 3 suggests), or the control point function may be 

the existence of a new frame of data or some other infor- distributed as equipment connected to switches throughout 

mation related to the new frame of data. Therefore, when- 60 the network. 

ever a frame is "surfaced to the system," the system is In order to provide an example of routing cells through a 

notified of the existence or reception of the frame. As cell switching network, it can be assumed in FIG. 3 that a 

explained above, a frame can be surfaced in one of many cell (not shown) originates with source 310a. Source 310a 

ways including providing an interrupt to notify the system or fills in the ATM cell header with the VPI/VCI pair that 

by creating a data structure in a memory location that can be 65 corresponds to the virtual circuit being used for the data to 

polled by the system to determine the existence of each new be transmitted. The cell is then transmitted on the interface 

frame. of 310a that is connected to the link labeled 330a. 
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When the cell is received by switch 320a, the switch suitably comprises a processor 110, main memory 120, a 

performs a lookup based on the interface and link identifier, memory controller 130, an auxiliary storage interface 140, a 

the VPI, and potentially the VCI. Using the virtual circuit network interface 150 and a terminal interface 155, all of 

routing data provided by the control point 380, at connection which are interconnected via a bus 160. Note that various 

setup time for the virtual path and circuit, switch 320a 5 modifications may be made to computer system 100 illus- 

determines the outbound port, and the outbound VPI/VCI trated in FIG. 1 within the scope of the present invention, 

(which is potentially different from the input VPI/VCI) to be such as adding peripheral devices. FIG. 1 is presented to 

included in the outgoing cell. In this example, the outgoing simply illustrate some of the salient features of computer 

port will be connected to communication link 330/. A lookup system 100. 

and re-label and route operation will likewise be performed 10 Processor 110 performs computation and control func- 

in switch 320c, and again in this example, the cell data with tions of computer system 100, and comprises a suitable 

a re-labeled header will be transmitted on link 330g to processor or central processing unit (CPU). Processor 110 

receiver 340. mav comprise a single integrated circuit, such as a 

Once a virtual circuit is established in a cell switching microprocessor, or may comprise any suitable number of 

network, all cells in a data stream will use that virtual circuit 15 integrated circuit devices and/or circuit boards working in 

to travel from the source to the receiver. In a cell switching cooperation to accomplish the functions of a processor, 

network individual cells in a cell stream will arrive in order Processor 110 suitably executes computer program 122 

or not at all. All cells will be received in order because all within main memory 120. 

cells take the same route across the network to the receiver. Auxiliary storage interface 140 allows computer system 

A cell switching network receiver can detect an incorrect 20 100 tQ stQre and retrieve information from auxiliary storage 

transmission by comparing the length of the frame against devices, such as magnetic disk (e.g., hard disks or floppy 

the AAL-5 data, or detecting a CRC which does not match diskettes) or optical storage devices (e.g., CD-ROM). One 

the CRC of the data received. suitable storage device is a direct access storage device 

When using a cell switching network, a cell stream from (DASD) 170. As shown in FIG. 1, DASD 170 may be a 

one source may be mixed with a cell stream from another 25 floppy disk drive which may read programs and data from a 

source in a practice known as interleaving. This can occur in floppy disk 180. It is important to note that while the present 

many situations. For example, interleaving may occur when invention has been (and will continue to be) described in the 

two or more data streams use physical wire or fiber to context of a fully functional computer system, those skilled 

transmit cells across the cell switching network. Or, a single in the art will appreciate that the mechanisms of the present 

source could also transmit cells through multiple virtual 30 invention are capable of being distributed as a program 

circuits using one port which would also cause interleaving product in a variety of forms, and that the present invention 

at the receiver. The receivers are designed assuming inter- applies equally regardless of the particular type of signal 

leaving. As each cell arrives, the receiver checks the values bearing media to actually carry out the distribution, 

assigned to the virtual path indicator (VPI) and virtual Examples of signal bearing media include: recordable type 

circuit indicator (VCI) in the header of the cell. The values 35 media such as floppy disks (e.g., disk 180) and CD ROMS, 

assigned to the VPI and VCI depend upon the virtual circuit and transmission type mediia such as digital and analog 

taken to reach the receiver. The values assigned to these communication links, including wireless communication 

fields allows the receiver to distinguish between different links. 

data streams. There is a control structure assigned for each Memory controller 130, is responsible for control signals 

unique value in the VPI or VCI. For example, when a first t o move, store, and retrieve requested data from main 

cell contains a VCI with a value A and a second cell with a memory 120 and/or through auxiliary storage interface 140 

VCI with the value B there is a LCD for the data stream t o processor 110. While for the purposes of explanation, 

across virtual circuit A and a second LCD for the data stream memory controller 130 is shown as a separate entity, those 

across virtual circuit B. ^ sfcUed m the art understand that, in practice, portions of the 

or* -1 a r\ function provided by memory controller 130 may actually 

2. Detailed Description reside in the drcuitry associated with processor 110, main 

A preferred embodiment of the present invention utilizes memory 120, and/or auxiliary storage interface 140. 

a reassembly mechanism to reduce processing overhead of Network interface 150 allows computer system 100 to 

packets received over a network. The reassembly mecha- 50 connect to a network. Through network interface 150, sys- 

nism reduces processing overhead by reassembling the cells tem 100 can send and receive packets of information trans- 

of a data stream back into data blocks for use by the ferred over a network. Examples of potential networks that 

receiving system. By accomplishing this task prior to noti- computer system 100 can be connected to include packet 

fying the receiving system, the reassembly mechanism inter- and cell switching networks. Network interface 150 includes 

rupts the CPU or processor of the receiving system far less 55 a network receive logic mechanism 152 which allows com- 

frequently than is necessary with existing systems. puter system 100 to receive and process data including 

Referring now to FIG. 1, a system 100 in accordance with MPEG data, in accordance with a preferred embodiment of 

a preferred embodiment of the present invention is an me present invention. It should be noted that network 

enhanced IBM AS/400 mid-range computer system. interface 150 may also contain one or more data buffers 126 

However, those skilled in the art will appreciate that the 60 for use with receiving and processing data sent to system 

methods and apparatus of the present invention apply via a network. 

equally to any computer system or digital communications Network receive logic 152 includes a reassembly mecha- 

system, regardless of whether the computer system is a nism 153. Although reassembly mechanism 153 is shown as 

complicated multi-user computing apparatus or a single user part of network receive logic 152, reassembly mechanism 

device such as a personal computer, workstation, hand held 65 153 may be located anywhere between network receive 

device or other digital data manipulating device such as a set logic 152 and processor 110. Reassembly mechanism 153, 

top box, camera or video monitor. Computer system 100 along with one or more buffers 126 is used to process and 
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reassemble cell data received by system 100. The operation into PCI slot 220. PCI card 240 and PCI slot access covers 
of reassembly mechanism 153 is described below. 230 are attached to a mounting location 290. Mounting 
Terminal interface 155 allows system administrators and location 290 has a series of pre-drilled holes to accommo- 
computer programmers to communicate with computer sys- date fasteners 250 and is typically an integral part of 
tern 100, normally through programmable workstations. 5 chassis/frame 210. Further, mounting location 290 provides 
Although the system 100 depicted in FIG. 1 contains only a a secure *™« v f ° r att ? ch l?| T PC * c *£ 2 ^ and PCI slot 
single main processor 110 and a single system bus 160, it cover ^ N ° te ^l ? ?J card 2 t° and access cover 
should be understood that the present invention applies 23 u ° ? as a face 243 * Mountl "g face ! 243 have 
equally to computer systems having multiple processors and a hole or a slot whlch can accommodate a fastener 250. 
multiple system buses. Similarly, although the system bus io PCI access P 0 ^ 270 are openings m chassis/frame 210 
160 of the preferred embodiment is a typical hardwired, whlCD P rovide access t0 ^ various input/output connectors 
multidrop bus, any connection means that supports- (not shown) which are typicaUy located on PCI card mount- 
directional communication in a computer-related environ- m § bracket 242 ' When PCI card 240 * installed in place, the 
ment could be used input/output connectors are accessible from the exterior of 

Main memory 120 suitably contains a computer program » com P uter ™* ^ °P enin S s ? K V eA 

122, an operating system 124, and one or more data buffers ^ J : ^ ^ lows /f lous ~ mmu ^aUon and 

iik r-™™,^, ™, 111 ,„ ma lift v a ' network cables to be connected to PCI card 240. Once 

126. Computer program 122 m memory 120 is used in its , , 4 _ . , . , . 

.j* j- i j jnr r 4 connected to a network, MPEG or other similar multi-media 

broadest sense, and includes any and all forms of computer , t , * ^ . , , 

programs, including source code, intermediate code, ^ Ca ° be , to . com P uter 200 the network, 

machine code, and any other representation of a computer ™ Thus ' bv P lacm S ' h ° various components of the present 

program. The term "memory" as used herein refers to any mventlOD descnbed , b f Ka ' on a sm & Pa . K card u 240 ' the 

storage location in the virtual memory space of system 100. ^-processing methods and apparatus described herein can 

T . , , , . .„ be made readily available for almost any type of computer 

It should be understood that main memory 120 will not tem available tod 

necessarily contain all parts of all mechanisms shown. For A * j u j. . r 4L * • j 

_ . J t . . r in j ,.25 A preferred embodiment of the present invention reduces 

example, portions of computer program 122 and operating tU * c • *• ■ j u , L 

system 124 may be loaded into an instruction cache (nol the amount of processmg time reqiured by the receiver as ,t 

shown) for processor 110 to execute, while other files may 'f eive! \ data - ™* » accomplish by introducing a reassem- 

„„,, , . A ij'i * j . bly mechanism that reduces the number of separate events 

well be stored on magnetic or optical disk storage devices r j * „ " „ , 4 . 

(not shown) surfaced for processing by the processor. Typically, data is 

, , , , , „. 30 surfaced on a frame by frame basis which causes a large 

It should also be understood that data buffer 126 may not number of mt ts t0 Qccm afld> M g resuU ides a 

necessarily reside within memory 120. Data buffer 126 is s i gaificant ^nt of work for the p roce ssor related to 

shown residing within memory 120 only to provide one inte t processing in addition to the processing of the data . 

example of a suitable location to be used in accordance with ^ e rea ssembly mechanism of the present invention surfaces 

network receive logic mechanism 152. Another acceptable 35 an entire buffer of data at one time rather thaQ surfacin data 

location for data buffer 126 is a PQ card and this embodi- 0Q a frame b frame basis as has beefl done ^ ^ 

ment shall be described in a subsequent figure. In addition, tems , m data from each ceU k entered ^ nbseqvtnt 

although computer program 122 is shown to reside in the locations in a b ^ ^ as each frame fc fa 

same memory location as operating system 124, and data verified by checking the length and CRC 0nce a ^ vefl 

buffer 126, it is to be understood that main memory 120 may ^ frame ^ md marked good) then data from sub . 

consist of multiple disparate memory locations. seqatat cells will be stQred ^ subsequent localions ^gin- 

To facilitate mcreased versatility for a wide range of n ing with an overlay of the previous frame trailer. All cells 

users, many modem computers, such as the IBM AS/400, m a frame are entered into a buffer until the buffer is full or 

use expansion slots known as Peripheral component Inter- some other event occurs, at which time the buffer can be 

connect (PCI) slots. PCI slots provide an industry standard 45 surfaced to the receiving system. Once the reassembly 

expansion card/slot interface which allows different types of mechanism detects that cells should no longer be placed into 

PCI Input Output Adaptors (PCIIOA cards or "PCI cards") a buffer, the reassembly mechanism surfaces the entire 

to be quickly and easily added to an existing computer contents of the buffer into system memory. Other events 

system. These PCI cards can be configured with various which might trigger the surfacing of a buffer include the 

hardware/software capabilities to a computer (i.e. expa- 50 receipt of MPEG data splice points or the occurrence of an 

processor capabilities, etc.). A preferred embodiment of the error. In addition to surfacing the data buffer, the reassembly 

present invention uses a PCI card which has been configured mechanism could also be configured to surface relevant 

to include a data buffer 126 for preprocessing MPEG pack- status indicators which provide information pertaining to the 

ets. A PCI card in accordance with a preferred embodiment data contained in the data buffer. These status indicators 

of the present invention can be used with any of several 55 cou i d include a bad data indicator to notify the system that 

computer systems such as an AS/400, a RS/6000, or a the data contained in the recently surfaced bumps indicating 

personal computer. As mentioned above, data buffer 126 can the time a cell was received, flags relating to congestion on 

also reside within a dedicated or designated area of com- the network, or other similar information that would be 

puter system memory (as shown in FIG. 1). useful for system operation. 

Referring now to FIG. 2, an interior portion of a computer 60 In the case of a non-standard transmission, such as 

system 200, capable of receiving PCI cards, is shown. premature termination due to an error condition or the 

Computer system 200 includes: chassis/frame 210; PCI slots existence of an end of stream condition, it is possible that the 

220; PCI slot access covers 230; and one PCI card 240. PCI reassembly mechanism may surface a buffer which is empty 

card 240 and PCI slot access covers 230 are securely held in or only partially full. In addition, as explained above, a 

place by fasteners 250. 65 status indicator message may also be surfaced to the system 

As shown in FIG. 2, each PCI card 240 is attached to a to indicate the error condition or an end of stream condition 

PCI card mounting bracket 242 and PCI card 240 is installed for the system. 



05/06/2004, EAST Version: 1.4.1 



US 6,667,978 Bl 
11 12 

While the above discussion has been directed towards mechanisms and different parameters may be simulta- 
MPEG data streams, the embodiments of the present inven- neously used on different VCs with the described media- 
tion are readily adaptable to other environments as well. For nism being one of many mechanisms, 
example, the Transmission Control Protocol/Internet Proto- Once the reassembly mechanism extracts the VPI/VCI 
col (TCP/IP) standard defines a TCP header containing a 5 from the header of the cell, the mechanism translates the 
field called the "urgent pointer." It the urgent pointer con- values obtained therefrom into a logical channel descriptor 
tains a non-zero value, this indicates that the data contained (LCD) memory location (step 520). The LCD is a data 
in the following transmission should be made available to structure that indicates when and where cell data is present 
the system as soon as possible after receipt at the destination. in a buffer. There is an LCD for each multimedia data stream 
In this case, the reassembly mechanism described above 1Q being processed by the receiver. When the reassembly 
could be extended and configured to surface any buffer mechanism extracts the VPI/VCI and translates the value to 
whenever the urgent pointer contains a non-zero value. an LCD, this is for the purpose of locating the LCD that 

Referring now to FIG. 4, the functionality of reassembly corresponds to the data stream for the cell just received in 

mechanism 153 is further illustrated. One or more ATM cells step 510. It should be noted that while the present invention 

402 travel through a cell switching network to network 15 may be used to process multiple streams concurrently, the 

receive logic 152. Reassembly mechanism 153 processes system will still experience a benefit when processing a 

incoming ATM cells and is included as a part of network single stream. This is because the number of interrupts that 

receive logic 152, preferably within network interface 150 as are generated for the system processor will be reduced when 

illustrated in FIG. 1. Reassembly mechanism 153 reas- compared to existing systems. 

sembles cells received from the network into frames for 20 Once the reassembly mechanism determines the proper 

surfacing to memory 120 shown in FIG. 1. LCD (step 520), the mechanism reads the state of the LCD 

Reassembly mechanism 153 includes a Logical Channel to determine whether a packet is in progress (step 525). 
Descriptor (LCD) lookup 406, an LCD memory 408, and a When reading the state from the LCD, the mechanism 
packet memory 410. Due to a process known as interleaving, retrieves the data buffer pointer, the current data offset, the 
cells from multiple multimedia data streams can arrive 2 s current CRC 32 value, and the buffer threshold. The maxi- 
intermixed at the receiver. LCD lookup 406 allows reassem- mum data buffer length can be stored directly in the LCD; 
bly mechanism 153 to categorize ATM cells into different alternatively, it may also be specified as a global variable, 
virtual circuit streams, hence cells can be associated with The length of the data buffer could be set up locally (in the 
their specific data stream. Each individual virtual circuit has LCD) in order to set different lengths and different types of 
an LCD memory block 408 uniquely associated with it. 30 information for different channels. A buffer is considered in 
Information regarding an incoming stream will be stored in progress when a data buffer has been designated to receive 
the LCD corresponding to that particular virtual circuit. cells from a particular data stream. If the reassembly mecha- 
Upon receipt of an ATM cell, reassembly mechanism 153 nism determines that a buffer is not in progress for a given 
determines the corresponding LCD. Information stored in data stream (step 530=NO), the mechanism obtains a data 
the LCD determines the storage location for the ATM cell 35 buffer pointer (step 535) which references an empty data 
data. Reassembly mechanism 153 extracts the data from the buffer where cells may be stored. Conversely, if the re as- 
incoming ATM cells and stores the data into a data buffer sembly mechanism determines that a buffer is already in 
414. Data buffer 414 may be part of reassembly mechanism progress for a given data stream (step 530=YES), the 
153 or part of a designated portion of system memory 412. reassembly mechanism uses the existing data buffer pointer 

Referring now to FIG. 5, a method 500 for receiving and 40 (step 540) which references a data buffer where some 

processing multimedia data streams according to a preferred previously received cell data for that data stream has already 

embodiment of the present invention is shown. Method 500 been stored. Once the reassembly mechanism has obtained 

begins when a cell of data arrives at the reassembly mecha- a pointer to the appropriate buffer, the mechanism stores the 

nism (step 510). It can be assumed that the cell has been cell data into the buffer at the current offset as indicated in 

transmitted from a source over a cell switching network and 45 the LCD (step 545). The LCD is then updated in preparation 

that the reassembly mechanism resides on a receiver. Once for receiving the next cell (step 550). 
the reassembly mechanism obtains the cell, the reassembly Referring now to FIG. 6, a method 600 for surfacing data 

mechanism extracts a virtual path indicator (VPI) and the in accordance with a preferred embodiment of the present 

virtual circuit indicator (VCI) from the header portion of the invention begins when the reassembly mechanism stores the 

cell (step 515). As mentioned above, a cell contains 53 bytes, 50 cell data into the buffer (see FIG. 5, step 545). The reas- 

48 bytes of data and 5 bytes of header. The VPI/VCI sembly mechanism then determines whether the user indi- 

indicates the virtual circuit that the cell took to reach the cator (UI) bit is set (step 610). When the UI bit is set (step 

receiver. All cells in a given frame travel along the same 610= YES), this indicates that the cell just stored in the data 

virtual path to arrive at the receiver. However, the receiver buffer (in step 545) is the last cell in the AAL-5 frame, 
may be receiving cells that have traveled along different 55 Once the reassembly mechanism determines that a cell is 

VP/VC. The receiver must be able to distinguish between the last cell in a frame (step 610-YES), the reassembly 

each of the interleaved cells to reassemble the cells into their mechanism then determines whether the receive data stream 

proper frames. The VCI allows the receiver to distinguish is valid. The mechanism first performs various error- 

between these different cells. checking steps to test the validity of the received data. These 

Multiple streams or virtual circuits may also be transmit- 60 checks include verifying that the received CRC-32 matches 

ted across the same virtual path, the VCI allows the receiver the calculated CRC-32, and other similar AAL 5 validation 

to distinguish between cells of data from different streams checks (step 615). If an error has occurred, this will indicate 

traveling across the same virtual path. It should be noted that that the data has not been properly received. When the 

this mechanism is described for the processing of cells from reassembly mechanism determines that an error has 

one VC It is intended for this mechanism to be optimally 65 occurred (step 615«YES), the mechanism sets the end of 

used to simultaneously process cells from multiple VCs into data equal to the data in the buffer minus the length recorded 

distinct sets of buffers. It is also intended that different in the LCD of the packet just terminated. 
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As mentioned, data from several consecutive frames can 
be stored in one data buffer. When the reassembly mecha- 
nism detects that an error has occurred when receiving the 
last frame, the mechanism still surfaces the good frame data 
into main memory. The reassembly mechanism deletes the 5 
bad data from the data buffer by setting the end of data equal 
to the data in the buffer minus the length recorded in the 
LCD of the packet just terminated (step 620). When the 
reassembly mechanism surfaces the data into main memory 
(step 625), only the data up until the end of data qualified or 10 
verified will be surfaced. Thus, when the reassembly mecha- 
nism sets the end of data equal to the already received data 
minus the length of the packet just received (step 620), the 
mechanism is surfacing the good data to main memory (step 
625). Once the reassembly mechanism surfaces the good 15 
data, the mechanism makes an indication to the CPU that an 
error has occurred in receiving a data packet (step 630). 
Similar mechanisms for surfacing good data and indicating 
the rejection of bad data must be used. As previously stated, 
any of a number of mechanisms known in the art or newly 20 
developed may be used. An example is an interrupt bit in 
combination with a status register. Once the mechanism 
indicates that an error has been made, the reassembly 
mechanism allocates a new data buffer where new cells will 
be stored (step 635). 25 

If the reassembly mechanism determines that no CRC 
errors or other similar transmission errors have occurred 
(step 615- YES), the reassembly mechanism then deter- 
mines whether the length of the data stream sent by the 
source is equal to the length of the data stream received (step 30 
640). It should be understood that when the mechanism 
reaches step 640, the mechanism has already determined that 
the cell is the last cell in a stream and that no errors have 
occurred in transmission. 

As previously mentioned, data from several subsequent 35 
AAL-5 frames can be stored in one data buffer. When the 
reassembly mechanism detects that the length of the data 
stream sent by the source is not equal to the length of the 
data stream received, the mechanism still surfaces the pre- 
viously received good frame data into main memory. The 40 
reassembly mechanism deletes the bad data from the data 
buffer by setting the end of data equal to the data in the 
buffer minus the length of the packet just received (step 
620). When the reassembly mechanism surfaces the data 
into main memory (step 625), only the data up until the end 45 
of the verified data will be surfaced. Typically, when the 
reassembly mechanism sets the end of data equal to the 
already received data minus the length of the packet just 
received (step 620), the mechanism is surfacing the good 
data to main memory (step 625). Once the reassembly 50 
mechanism surfaces the good data, the mechanism makes an 
indication to the CPU that an error has occurred in receiving 
a data packet (step 630). Once the mechanism indicates that 
an error has been made, the reassembly mechanism allocates 
a new data buffer where new cells will be stored (step 635). 55 
Alternatively, the reassembly mechanism could be config- 
ured to surface other types of indicators relative to the nature 
of the received data. This might include timestamps to 
indicate the arrival times of various cells, network conges- 
tion flags, etc. In addition, the reassembly mechanism could 60 
be configured to surface all received data, including the bad 
data and also surface related status indicators to indicate 
which part of the received data is invalid. These additional 
status indicators can be useful for troubleshooting network 
connections and locating the source of transmission errors. 65 

If the reassembly mechanism determines that the length of 
the data stream is equal to the data stream received (step 



640- YES), the mechanism determines whether the length of 
the data already in the data buffer is greater than the 
threshold. The preprocessing checks the amount of data in 
the buffer (step 645) in order to ensure that overflow will not 
occur when a cell is stored into the data buffer by the 
reassembly mechanism when received (step 545 in FIG. 5). 

If the reassembly mechanism determines that the length of 
data in the buffer is less than the threshold (step 645=NO), 
the reassembly mechanism sets the new data store location 
at the end of the data in the buffer minus eight (step 650). As 
mentioned, when a data stream is transmitted, the last eight 
bytes of the transmission are filled with trailer information. 
The trailer includes information indicating that the cell is the 
last byte in a data stream and also includes information 
regarding the quality of the transmission. If the reassembly 
mechanism detects that the last cell has been received and 
that more data will fit into the buffer, the mechanism sets the 
new data store location in the buffer so that new data will be 
copied into the buffer over the trailer data already stored in 
the buffer. This is accomplished by reading the current 
location of the data store and setting the new location of the 
data store back eight bytes. By copying new cell data over 
the trailer information in the buffer, the reassembly mecha- 
nism allows an entire buffer to be surfaced instead of 
surfacing each packet, frame or cell. Alternately, if the data 
is other than MPEG, or if the data length is not (n * 48)-8, 
the trailer and padding bytes can be overwritten by the next 
piece of incoming data. This provides for variable sized data 
packets to be packed into a receive data buffer without 
padding. 

With a 155 Mbps network connection, the reassembly 
mechanism reduces the number of interrupts required for 
processing n=2 byte AAL-5 frames from 50,000 interrupts 
per second to 1162 interrupts per second when using 16K 
data buffers. Using a 64K data buffer further reduces the 
number of interrupts per second to 287 interrupts per second. 
Further, use of the reassembly mechanism results in better 
bus performance since large blocks of data are loaded into 
system memory at one time rather than small bursts, each of 
which require arbitration, cache, and buffer management 
overhead. 

After the reassembly mechanism sets the new data store 
location at the end of data minus the trailer bytes (step 650), 
the mechanism continues and copies the next cell into the 
data buffer. Steps 610 through 650 will be repeated as long 
as no errors occur in receiving the data stream and the data 
buffer is not full and the threshold is not exceeded and 
external mechanism does not trigger closure. 

Conversely, if the reassembly mechanism determines that 
the length of the data in the buffer is greater than the 
threshold (step 645=* YES), the mechanism allocates a new 
buffer (step 655) and surfaces the current buffer (step 660). 
When the reassembly mechanism determines that the length 
of the data in the buffer is greater than the threshold (step 
645-YES), this indicates that a new data cell will not fit into 
the buffer currently in use. In order to store more data, the 
reassembly mechanism allocates a new data buffer where the 
data from the next cell received will be stored. Since the 
current buffer is no longer in use, the reassembly mechanism 
surfaces the current buffer. 

Referring now to FIG. 7, an MPEG data stream 710 is 
shown in various forms to depict the transmission of MPEG 
data using reassembly mechanism 153 described above. 
MPEG data stream 710 in its original form before transmis- 
sion is made up of fixed size, 188 byte packets 720. In order 
to transmit MPEG data stream 710 over an ATM network, 
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two 188 byte MPEG packets 720 are placed into an AAL-5 puter system. This embodiment may be implemented by 

frame along with an 8 byte trailer 725. The placement of the using a separate state machine which scans the MPEG data 

two packets 720 and the trailer 725 into the AAL-5 frame stream. The state machine may be used to indicate the end 

results in an AAL-5 frame having 384 bytes. of a given program section with a splice point countdown 

The AAL-5 frame must then be broken up into a plurality 5 and splice point indicator. A useful addition to the known art 

of ATM cells 730 for transmission over a cell switching ^ to terminate the transfer of data into the data buffer at an 

network. Each ATM cell contains 53 bytes with 48 bytes of MPEG splice point and surface the splice point received 

data 740 and 5 bytes of header 730. The 384 bytes of data event, which is analogous to data received with the addition 

contained within the AAL-5 frame can evenly be broken up of tne s P uce P omt indicator. 

into 8 cells of 48 bytes each. The last ATM cell (the 8**) 10 As is known to those skilled in the art, MPEG-2 multi- 
contains the trailer information from the AAL-5 frame. A media data streams contain information which allows the 
user indicate bit is located within the 5 byte header 740 of beginning of one section of data to be spliced onto the end 
the last cell that designates the cell as the last cell in the of another section of data in a way that the spliced infor- 
frame. mation is preserved. This mechanism may be used, for 
ATM cells 730 are then transmitted over an ATM network 15 example, when the scene changes in a video or at the end of 
and received by reassembly mechanism 153. Reassembly network program content and the beginning of a commer- 
mechanism 153 works with AAL 5 processing layer to cial - Multimedia splicing equipment, multimedia entertain- 
reassemble received cells 730 into MPEG frames 720. m ent equipment, multimedia analysis equipment, and net- 
Reassembly mechanism 153 checks the user indicate bit in work monitors, among other applications, may 
each cell as the cell arrives. When the user indicate bit is set, 20 advantageously make use of the data reassembly and block 
the reassembly mechanism recognizes the cell as the last cell collection techniques described herein, and may extend this 
in the frame. As described above, reassembly mechanism utility with the addition of the ability to terminate a block at 
153 strips away header 740 from each cell 730 before me eQ d °f a multimedia section indicated in the case of 
inserting cell 730 into data buffer 126. Once all cells 730 MPEG-2 by the countdown indicator's place in a data 
have been inserted into data buffer 126, network receive 25 stream. 

logic mechanism 152 can burst the contents of data buffer Referring now to FIGS. 10 and 11, the transmission of 

126 into system memory 120. data packets using the transport stream packet layer of the 

Referring now to FIG. 8, a data buffer 126 includes a data MPEG-2 standard is further described. The protocol used at 

block header 810 and a data portion 820. Data block header this layer is the transport packet. The transport packet 

810 includes various identifiers which are used to describe includes a plurality of predetermined formatted fields which 

the state of buffer 126. The identifiers include information operate to control the flow of the data during the transmis- 

regarding whether or not buffer 126 is in use, empty, data sion process. The full definition of these various formatted 

offsets, data length, and other optional information. Data fields is contained in the ITU-T recommendation H.222.0- 

portion 820 includes the data collected from multiple veri- 35 ISO/IEC 13818-1 (1995) Generic Coding of Moving Pic- 

fied AAL-5 frames, after the incoming cells have been tures and Associated Audio Information: Systems, Interna- 

processed by assembly mechanism 153 of FIG. 1. The data tional Organization for Standardization, Organization 

contained in data portion may include multiple ATM cells, Internationale de Normalisation (ISO/IEC JTC1/SC29/ 

data blocks or multiple MPEG-2 transport stream packets. WG11). 

Data buffer 126 may be terminated and surfaced to system 40 Some of the transport packet fields include: a program 

100 by the occurrence of any number of conditions. As identifier (PID) field which identifies the data stream stored 

explained above, these conditions might include, for in the packet payload; a continuity counter field which is 

example, a buffer full condition, a crossed threshold, a frame incremented in each successive transport stream packet with 

error, program stream content indicator such as an MPEG the same PID and wraps to 0 after reaching its maximum 

splice point or other data analysis indicator. ^ value, etc. It should be noted that the continuity counter is 

Referring now to FIG. 9, a program product 900 is not implemented with predefined values of the adaptation 

illustrated. Program product 900 includes a magnetic disk field control. The adaptation field control indicates whether 

902 and a plurality of software programs 904, 906, 908, and this transport stream packet header is followed by an adap- 

910 which are stored on magnetic disk 902. The function- tation field and/or payload. The continuity counter in a 

ality of reassembly mechanism 153 may be incorporated 50 particular transport stream packet is continuous when it 

into one or more of software programs 904, 906, 908, and differs by one increment from the continuity counter value 

910. As explained previously, the present invention may be in the previous transport stream packet of the same PID. 

distributed using a variety of signal bearing media to actu- Referring now to FIG. 10, a data structure description 

ally carry out the distribution. Examples of signal bearing 1000 for an MPEG-2 transport packet is presented. A typical 

media include recordable type media such as magnetic disk 55 transport packet begins with a synchronization byte and, as 

920. shown in FIG. 10, includes an adaptation_field_control 

Although the above -presented examples have demon- portion. If the adaptation field control is equal to either 10 

strated the use of reassembly mechanism 153 to surface a or 11, then an adaptation field, such as the one illustrated in 

data buffer 126 once the buffer has been filled, there are FIG. 11, has been included as a part of the transport packet, 

many other events that can be used to determine the time to 60 The adaptation field contains components which may be 

surface the a buffer and either close the connection or included in the transport packet, 

allocate a new data buffer. The error scenarios described Referring now to FIG. 11, the physical structure of 
above provide examples of triggering events for surfacing a adaptation field 1100 is illustrated. As shown in FIG. 11, 
data buffer or switching data buffers. adaptation field 110 includes a series of additional flags or 
As an alternative preferred embodiment, the presence of 65 indicators which provide certain information about the trans- 
an MPEG splice point or other data stream content indicator port packet. These fields may include, for example, a dis- 
may be used to generate a signal for the destination com- continuity indicator for tracking anomalies in the data 
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stream. Another field which may be included is the Program indicator is present (step 1220-YES), the splice countdown 

Clock reference field which indicates the relative playback value is saved (step 1230) and the PID is also saved (step 

time appropriate for this packet. Program IDs (PIDs) which 1240). Otherwise, if a splice countdown indicator is not 

contain PCRs are termed "PCR PIDs." A continuity counter present, (step 1220=NO) then the sequential operation will 

discontinuity is indicated by the use of that discontinuity 5 await the arrival of the next transport stream packet in the 

indicator in any transport stream of packet. When the data stream (step 1210) and continue in this fashion until a 

discontinuity state is "true" in any transport stream packet of splice countdown indicator is presented in the data stream, 

a particular PID, the continuity counter in that packet may After saving the splice countdown and the PID, the next 

be discontinuous with respect to the previous transport transport stream packet is awaited (step 1250). Once the next 

stream packet of the same PID. 1Q transport stream packet is received, the PID of this transport 

When the discontinuity state in the transport stream stream packet received is compared to the PID saved as a 

packet of the PCR PID is true, the continuity counter may result of step 1240. If the PID is not the same (step 

only be discontinuous in the packet in which a system time 1260»NO), then the packets are not related and sequential 

base discontinuity occurs. A continuity counter discontinuity operation of method 1200 returns to step 1250 to await the 

point occurs when this continuity state is true in the transport 15 next transport stream packet. Otherwise if the PID is the 

stream packet and/or the continuity counter in the same same as the PID for the packet received in step 1210 (step 

packet is discontinuous with respect to the previous trans- 1260=YES), then the countdown value is decreased by one 

port stream packet of the same PID. A splice point flag field (step 1270) and the resulting countdown value is compared 

is a one bit flag where a value of one indicates that a splice with 0 (step 1280). If the countdown value is equal to 0 (step 

countdown field is present in the associated adaptation field, 20 1280-YES), then a splice is detected and predetermined 

specifying the current or future occurrence of a splicing tasks will be initiated (step 1290), These predetermined 

point. A value of 0 for the splice point flag indicates that a tasks can be any suitable activity but could include surfacing 

splice countdown field is not present. the present data buffer and the splice point indicator to the 

The splice countdown field is an eight bit field represent- system. Otherwise if the countdown value does not equal 0 

ing a value which may be positive or negative. A positive 2 s ( ste P 1280=NO), the sequential operation of method 1200 

value specifies the remaining number of transport stream returns to step 1250 to await the next transport stream 

packets, of the same PID, following the associated transport packet. 

stream packet until a splicing point is reached. Duplicate Referring now to FIG. 13, a method 1300 for detecting 

transports stream packets and transport stream packets splice points according to a preferred embodiment of the 

which contain only adaptation fields are excluded from this 30 present invention is illustrated. Method begin awaiting a 

count. The splicing point occurs immediately after the transport stream packet from ATM cells (step 1310). When 

transfer of the transport stream packet in which the splice the ATM cell transport stream packet has been received, the 

counter reaches the value 0. In the transport stream packet continuity counter is checked to see if it differs by more than 

where the splice countdown reaches 0, the last byte of the two from the previous transport stream packet continuity 

transport stream packet payload shall be the last byte of the 35 counter by +/-2 (step 1320). If so (step 1320-YES), a splice 

code of audio frame or a coded picture. It is at this point, the is detected and the predefined tasks are initiated (step 1330). 

splice point, as described above, that it is appropriate for the These predefined tasks may include, for example, deleting or 

block reassembly of a block of stream data to be terminated ignoring this splice frame to stop recording; inserting a local 

and the data buffer containing the data block to be surfaced commercial in the spliced stream section, buffering the main 

to the system. The presence of a splice point does not require 40 stream until a local commercial is finished, or surfacing the 

an error message but it would be preferred to surface the data current data buffer (step 1250). Otherwise, if the continuity 

buffer with a special indication that the termination of the counter does not differ by more than two from the previous 

current data buffer is due to the presence of a splice point. transport stream packet continuity counter (step 1320-NO), 

This is only one specific example of using the MPEG-2 then the sequential operation returns to step 1310 to await 
Transport stream splice point to terminate reassembly and 45 the next transport stream packet from ATM cells, 
surface a buffer containing MPEG data. As such, this method As described above, a preferred embodiment of the 
provides an example of the general technique of using present invention reduces the amount of system-level pro- 
program content to terminate the reassembly of cell data into cessing time required for processing stream or block data, 
a data block. This examples illustrates that a data block may The preferred embodiments of the present invention accom- 
be surfaced on conditions other than the occurrence of an 50 plishes this by introducing a reassembly mechanism that 
error or filling a data buffer. Once presented with this reduces the number of surfacing events performed by the 
example, those skilled in the art will understand the broader processor. Typically, in existing systems, data is surfaced on 
application of using the content of the data stream to a frame-by-frame basis. This approach causes a large num- 
advantageously terminate and surface a data block. ber of interrupts to occur and, as a result, causes the 

Referring now to FIGS. 12 and 13, exemplary logical 55 processor to use its finite resources to process interrupts 

steps for alternative embodiments suitable for detecting a rather than data. In contrast, the present invention uses a 

splice point according to the preferred embodiments of the reassembly mechanism to surface an entire buffer of data at 

present invention are presented. Referring initially to FIG. one time rather than surfacing data on a cell by cell, or frame 

12, a method 1200 for detecting an MPEG splice point is by frame basis. All cell data in a series of frames are entered 

illustrated. The sequential steps of method 1200 begin with 60 into a buffer until the buffer is full or some other error 

the obtaining of a next sequential transport stream packet occurs. Once the reassembly mechanism detects that cells 

from the data stream (step 1210). The next transport stream should no longer be placed into a buffer, the reassembly 

packet is subsequently examined to determine whether or mechanism surfaces the entire contents of the buffer into 

not a splice countdown indicator is present in the transport system memory. 

stream packet just received (step 1220). As mentioned 65 The invention has been particularly shown and described 

above, the adaptation_field_control portion of the transport with reference to processing fixed size MPEG packets, 

packet can be used for this purpose. If a splice countdown However, it should be understood by those skilled in the art 
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that the methods of the present invention are applicable to 
processing all types of data streams carried over frame- 
based networks and, therefore, variable sized packets and 
frames may be processed by the described mechanism and 
that various changes in form and details may be made 5 
therein without departing from the spirit and scope of the 
invention. 
What is claimed is: 

1. An apparatus comprising: 

a processor; 1Q 

a memory coupled to the processor; 

means for receiving cells of transmitted frames from a 

network to which said apparatus is connected; 
means for storing said cells in a data buffer; 
means for monitoring for an end of frame signal; 15 
means for determining whether an error has occurred 

within the plurality of cells when an end of frame signal 

is received; 

means for comparing the length of data in the data buffer 

with a threshold if an end of frame signal has not been 2 q 

received and an error has not occurred; 
means for allocating a new buffer if the length of the data 

in the buffer is greater than the threshold; 
means for setting the new data store location at the end of 

the data if the length of the data in the buffer is not 2 5 

greater than the threshold; 
means, when an error is identified with a received cell, 

for: 

setting the end of the data in the data buffer equal to the 
already received data in the buffer minus the length 30 
of the cells of the frame within which the error is 
identified; 

surfacing the data buffer; 

indicating an error; and 

allocating a new data buffer; 35 
a reassembly mechanism that reassembles a plurality of 
received cells into a plurality of frames; and 
means for surfacing more than one of the plurality of 
frames from the buffer at a time to the processor. 

2. The apparatus of claim 1 wherein the reassembly 40 
mechanism further comprises at least one buffer having a 
length of at least two frames, the means for resurfacing 
periodically surfacing the contents of the at least one buffer 

to the processor. 

3. The apparatus of claim 1 wherein the plurality of cells 45 
are asynchronous transfer mode cells transmitted via an 
asynchronous transfer mode network. 

4. The apparatus of claim 1 further comprising means for 
notifying the processor when the more than one of the 
plurality of frames of data is surfaced at a time. 50 

5. The apparatus of claim 2 wherein the length of the at 
least one buffer is the length of a plurality of frames. 

6. The apparatus of claim 2 wherein each of the plurality 
of frames comprises at least one cell, the reassembly mecha- 
nism placing the at least one cell into the at least one buffer 55 
when the at least one cell has been received. 

7. The apparatus of claim 2 wherein said means for 
surfacing surfaces the at least one buffer when the at least 
one buffer is full, and wherein the reassembly mechanism 
allocates at least one new buffer when the at least one buffer 60 
is surfaced. 

8. The apparatus of claim 1 wherein the reassembly 
mechanism checks each frame of the plurality of frames of 
data to see if an error has occurred. 

9. The apparatus of claim 8 wherein the reassembly 65 
mechanism indicates an error to the processor when an error 
has occurred. 
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10. The apparatus of claim 9 wherein the reassembly 
mechanism automatically surfaces the plurality of frames of 
data when an error has occurred. 

11. The apparatus of claim 1 wherein each frame of the 
plurality of frames contains information from one of a 
plurality of different streams, the reassembly mechanism 
further comprising a plurality of buffers, each of the plurality 
of buffers being uniquely assigned to one of the plurality of 
different streams, the means for receiving including means 
for selectively placing each of the plurality of cells into one 
of the plurality of buffers that has been uniquely assigned to 
a particular one of the plurality of different streams from 
which each of the plurality of cells came. 

12. The apparatus of claim 1 wherein the means for 
surfacing transfers the contents of the at least one buffer to 
the memory by performing a direct memory access. 

13. The apparatus of claim 1 wherein at least one of the 
plurality of cells contains a data stream content indicator and 
the means for surfacing surfaces the at least one buffer upon 
receipt of the data stream content indicator. 

14. The apparatus of claim 13 wherein the data stream 
content indicator comprises an MPEG splice point. 

15. The apparatus of claim 13 wherein the data stream 
content indicator comprises a discontinuity indicator. 

16. An apparatus comprising: 
a processor; 

a memory coupled to the processor; and 

a reassembly mechanism residing in the memory and 

being executed by the processor, the reassembly 

mechanism comprising: 

at least one buffer having a length of at least two 
frames; 

means for receiving a plurality of asynchronous trans- 
fer mode cells and placing the plurality of asynchro- 
nous transfer mode cells into the at least one buffer; 
means for checking each received frame of said plu- 
rality of frames for an occurrence of an error; 
means, responsive to a determination that an error has 
occurred in a received frame, for: 
setting the end of the data in the data buffer equal to 
the already received data in the buffer minus the 
length of the cells of the frame within which the 
error occurred; 
surfacing the data buffer, wherein all previous frames 
in said at least one buffer are immediately surfaced 
and the received frame causing said error is not 
surfaced; 
indicating an error; and 
allocating a new data buffer; and 
means for otherwise surfacing the at least one buffer 
only when said at least one buffer contains at least 
two frames, 

17. The apparatus of claim 16 wherein each cell of the 
plurality of cells is from one of a plurality of different 
streams, the reassembly mechanism further comprising a 
plurality of buffers, each of the plurality of buffers being 
uniquely assigned to one of the plurality of different streams, 
the reassembly mechanism selectively placing each of the 
plurality of cells into one of the plurality of buffers that has 
been uniquely assigned to that one of a plurality of different 
streams from which each of the plurality of cells came. 

18. The apparatus of claim 16 wherein the length of the at 
least one buffer is the length of a plurality of frames. 

19. The apparatus of claim 16 wherein the reassembly 
mechanism indicates an error to the processor if an error has 
occurred. 

20. The apparatus of claim 16 wherein the reassembly 
mechanism surfaces the plurality of frames of data if an error 
has occurred. 
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21. The apparatus of claim 16 wherein the reassembly 
mechanism surfaces the at least one buffer when the at least 
one buffer is full, and automatically allocates at least one 
new buffer while surfacing the at least one buffer. 

22. The apparatus of claim 16 wherein the reassembly 5 
mechanism transfers the contents of the at least one buffer to 
the memory by performing a direct memory access. 

23. The apparatus of claim 16 wherein at least one of the 
plurality of cells contains a data stream content indicator and 
the reassembly mechanism surfaces the at least one buffer 10 
upon receipt of the data stream content indicator. 

24. The apparatus of claim 23 wherein the data stream 
content indicator comprises an MPEG splice point. 

25. An apparatus comprising: 

a processor coupled to a network and receiving a plurality 15 
of frames of data from the network, each frame of the 
plurality of frames of data being from one of a plurality 
of different streams; 

a memory coupled to the processor; and 

a reassembly mechanism residing in the memory and 20 
being executed by the processor, the reassembly 
mechanism comprising a plurality of buffers, each of 
the plurality of buffers being uniquely assigned to one 
of the plurality of different streams, the reassembly 
mechanism placing each frame into the buffer that has 25 
been uniquely assigned to a particular one of the 
plurality of different streams from which the frame 
came, each of the plurality of buffers having a length of 
at least two frames, said reassembly mechanism includ- 
ing: 30 
means for receiving said plurality of cells; 
means for storing data from each received cell into a 
data buffer; 

means for checking whether an end of frame has 
occurred; 35 

means for comparing the length of the data with a 
threshold if an end of frame has not occurred; 

means for setting a new data store location at the end 
of the data if the length of the data in the buffer is less 
than the threshold; 40 

means for allocating a new buffer if the length of the 
data in the buffer is greater than the threshold; 

means, when an error is identified with a received cell, 
for: 

setting the end of the data in the data buffer equal to 45 
the already received data in the buffer minus the 
length of the cells of the frame within which error 
is identified; 

surfacing the data buffer; 

indicating an error; and 50 
allocating a new data buffer; and 
means for periodically surfacing each buffer of the 
plurality of buffers to the processor, wherein a plu- 
rality of frames of a particular one of said plurality 
of different streams is surface at the same time. 55 

26. The apparatus of claim 25 wherein the reassembly 
mechanism notifies the processor when each buffer of the 
plurality of buffers is surfaced. 

27. The apparatus of claim 25 wherein the reassembly 
mechanism checks each frame to see if an error has 60 
occurred. 

28. The apparatus of claim 27 wherein the reassembly 
mechanism surfaces the buffer that has been uniquely 
assigned to a particular one of a plurality of different streams 
from which the frame with the error came. 65 

29. The apparatus of claim 27 wherein the frame with the 
error is not surfaced. 



30. The apparatus of claim 25 wherein the reassembly 
mechanism surfaces at least one of the plurality of buffers 
when the at least one of the plurality of buffers is full, and 
wherein the reassembly mechanism allocates a new buffer, 
the new buffer being uniquely assigned to the one of the 
plurality of different streams to which the surfaced buffer 
was assigned. 

31. A method for receiving data from a network, the 
method comprising the steps of: 

receiving cells containing data of a plurality of transmit- 
ted frames; 

associating a logical channel descriptor with the each cell, 
by: 

extracting a virtual path indicator and virtual circuit 
indicator from a received cell; and 

translating the virtual path indicator and virtual circuit 
indicator into the logical channel descriptor; 
storing each cell in a buffer that uniquely corresponds to 

the logical channel descriptor; 
updating the logical channel descriptor; 
reforming a plurality of said transmitted frames from said 

cells; and when an error is identified with a received 

cell, 

setting the end of the data in the data buffer equal to the 
already received data in the buffer minus the length of 
the cells of the frame within which the cell with said 
error belongs; 

surfacing the data buffer; 

indicating an error; and 

allocating a new data buffer; 

surfacing multiple ones of said transmitted frames at a 
same time from within said buffer to a receiving 
processor. 

32. The method of claim 31 wherein the step of storing the 
cell in a buffer that uniquely corresponds to the logical 
channel descriptor further includes the steps of: 

reading the state of the logical channel descriptor; and 
using an existing data buffer pointer that uniquely corre- 
sponds to the logical channel descriptor to store the 
data in the buffer if the state of the logical channel 
descriptor indicates that the buffer is in progress. 

33. The method of claim 32 wherein the step of using an 
existing data buffer pointer further includes the step of 
obtaining a new data buffer pointer that uniquely corre- 
sponds to the logical channel descriptor if the logical chan- 
nel descriptor indicates that the buffer is not in progress. 

34. A method for surfacing frames that are comprised of 
a plurality of cells, the method comprising the steps of: 

receiving said plurality of cells; 
storing data from each received cell into a data buffer; 
checking whether an end of frame has occurred; 
comparing the length of the data with a threshold if an end 

of frame has not occurred; 
setting a new data store location at the end of the data if 

the length of the data in the buffer is less than the 

threshold; 

allocating a new buffer if the length of the data in the 

buffer is greater than the threshold; when an error is 

identified within a received cell, 
setting the end of the data in the data buffer equal to the 

already received data in the buffer minus the length of 

the frame just received; 
surfacing the data buffer; 



05/06/2004, EAST Version: 1.4.1 



US 6,667 : 

23 

indicating an error; and 
allocating a new data buffer; and 
surfacing the buffer, wherein multiple frames within said 

buffer are surfaced at the same time to a receiving 

processor. 

35. The method of claim 34 wherein the step of checking 
to see if an end of frame has occurred further comprises the 
step of checking a user indicate bit to see if an error has 
occurred. 

36. The method of claim 34 wherein the step of checking 
to see if an end of frame has occurred further comprises the 
step of checking to see if an error has occurred if an end of 
frame has occurred. 

37. The method of claim 35 wherein the step of checking 
to see if an error has occurred further comprises the step of 
comparing the length of the data stream and the length of the 
data stream that has been received to see if an error has 
occurred. 

38. The method of claim 35 wherein the step of checking 
to see if an error has occurred further comprises the step of 
checking a CRC 32 bit to see if an error has occurred. 

39. A method for surfacing frames that are comprised of 
a plurality of cells, the method comprising the steps of: 

receiving said plurality of cells; 



,978 Bl 

24 

storing said plurality of cells in a data buffer; 

monitoring for an end of frame signal; 

determining whether an error has occurred within the 

plurality of cells when an end of frame signal is 

received; when an error has occurred, 
setting the end of the data in the data buffer equal to the 

already received data in the buffer minus the length of 

the frame just received; 
surfacing the data buffer; 
indicating an error; and 
allocating a new data buffer; 

comparing the length of data in the data buffer with a 
threshold if an end of frame signal has not been 
received and an error has not occurred; 

allocating a new buffer if the length of the data in the 
buffer is greater than the threshold 

surfacing the buffer wherein multiple ones of said plural- 
ity of frames are surface at the same time; and 

setting the new data store location at the end of the data 
if the length of the data in the buffer is not greater than 
the threshold. 

***** 
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